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(57) Abstract: A product which is intended to be used m connection with the recording of information has a surface (2) on which 
^ there arc a plurality of information alternatives which each have an associated code area. The surface is further provided with a 
^ two-dimensional position code (4) which codes coordinates for a plurahty of positions on the surface; which is unrelated to the in- 

formation to be recorded and which enables recording of a desired mformation alternative by reading the position code for a position 
^ in the code area associated with the desired information alternative. The product can advantageously be used in restaurants, when 
^ booking trips, making hotel reservations and the like. A system for recording information, as well as a method and software for 

making the product are also described. 
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RECORDING OF INFORMATION 

Field of zhe Invention 

The present invention relates to a product intended 
to be used m connection with the recording of informa- 
tion of the kind stated in the preamble to claim 1. The 
invention also relates to a system for recording infor- 
5 mation, a method for making a product for recording of 
information and an electronic storage medium, for compu- 
ters, on which software for the sam^e purpose is stored. 
Background of the Invention 

In restaurants there are often touch screens showing 
various dishes which a customer may order. The restaurant 

10 staff use these touch screens for entering orders which 
they take from the customer and for transmitting the 
orders to the kitchen where they are subsequently prepar- 
ed. However, touch screens are relatively expensive and, 
consequently, restaurants usually only have a few of 

15 these screens. Furthermore, the touch screens are usually 
stationary, which means that staff members must stand in 
a particular location when entering the orders. Accord- 
ingly, in most cases customers cannot see which order 
is being entered and, consequently, they cannot check 

20 that the order they have placed has been entered cor- 
rectly. Similar problems exist m, for example, the hotel 
industry and other industries where touch screens are 
used to take orders . 

A solution to this problem, which is adapted to 

25 restaurants, is described in US 4,516,016. The patent 
discloses a device intended to be placed on each table 
in a restaurant and to be used by customers for entering 
their order. The device comprises a menu and an optical 
reading pen. In the traditional way, the menu contains 

30 various food and drink alternatives, each alternative 

being associated with a barcode. The customer passes the 
optical reading pen across the barcode of the dish she 
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wishes zo order and the order is transmitted to the 
kitchen where staff check whether they can fill the 
order. If the order can be filled, a confirmation is 
transmitted to the customer m the form of an indicator 
5 light on the pen lighting up m green colour. If the 
order cannot be filled, a red light comes on and the 
customer is obliged to chose a different dish. When the 
order has been filled, a bill is automatically printed 
for the customer. In the device according to US 4,516,016 

10 touch screens are thus not used and customers enter their 
orders themselves. However, it has certain other draw- 
backs. For example, special equipment is required for 
producing the barcodes. This equipment can be relatively 
expensive. Moreover, many restaurants do not have the use 

15 of this type of equipment, which makes it inconvenient 
for the restaurant staff to make temporary or permanent 
changes to the menus. Furthermore, problems arise if 
standardised barcodes do not exist for the dishes or 
beverages which are to be included in the menu. 

20 VJO 95/04979 discloses a system which makes it pos- 

sible to produce, on the basis of a common check for a 
group of guests, a separate check for an individual guest 
in the group. On the common check, each partial order is 
identified in a traditional manner with a short descrip- 

25 tion and a price. In addition, the partial order is pro- 
vided with an ID number which indicates the number of the 
table in the restaurant and a serial number of the par- 
tial order. The ID number is also coded with a bar code. 
When a separate check is to be made, a bar code reader is 

30 used to read the bar codes which correspond to the par- 
tial orders for the guest at issue. The bar codes are 
transferred to a computer which has stored the partial 
orders and which, on the basis of table number and serial 
number, can identify the partial order and the price 
35 thereof. 

Although m this case it is not necessary to be able 
to code the contents of the specific partial orders 
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direcclv by means cf nar codes bui :t is sufficient wiir. 
table nurJDer and serial number, the system is ]ust the 
same limited to precisely a table number and a serial 
numiber. If additional and/or other mform.aticn is to 
5 be recorded, additional bar codes m.ust be defined. If 

tne inform,ation is to be rearranged and be printed using 
another layout, the system m.ust also oe changed so thai 
the bar codes are printed m other positions. 

Simular problems occur when various tv^es of profes 

10 sicnals wish to record information, for exam.ple, documen 
what has oeen dene, what is to be done, or what is avail 
able. One example is a dentist who while treating a 
patient writes down what he is doing by hand and later 
inputs tne information to his computer. Another example 

15 are warehouse staff who taKe stock by walking around and 
writing down the items which are m stock. Yet another 
example are staff at motor vehicle inspection facilities 
who fill m a formi with information about defects whicn 
must be corrected m a car which is being inspected. All 

20 these and other types of professionals thus are in need 
of recording information m a simple and flexible manner 
Summary of the Invention 

The object of the present invention is to provide a 
mformtation recording system which is flexible at least 
to the same extent as or preferably to a greater extent 

25 than the above described bar code system. 

This object is achieved v;holly or partly according 
to the invention by a product according to claim 1, by 
a system according to claim. 16, a method according to 
claim 19, and an electronic storage medium according tc 

30 claim 20 . 

According to a first aspect of the invention, it 
thus relates to a product wnich is intended for use m 
connection v;ith the recording of mformtation and which 
has a surface on which there are a plurality of informa- 

35 tion alternatives, each having an associated code area. 
The surface is provided with a two-dim.ensional position 
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code wnich cedes coordinates fcr a plurality of positions 
on the surface m said code areas, whicn is unrelated to 
the information which is to be recorded and v;hich permits 
recording of a desired information alternative ny reading 
5 the position code for a position m the code area asso- 
ciated with the desired information alternative. 

The surface can be any surface to which a position 
code can be applied, for exam.ple by printing. Tne code 
IS oreferably applied to the surface from, the outset, 

10 before adding the informLation alternatives. Alternative- 
ly, It can be applied simultaneously as the information 
alternatives or even after they have been applied. 

A code area is associated with each information 
alternative. The code area can be adjacent to the mfor- 

15 mation alternative or overlap it completely or partially. 
The information alternatives and their code areas should 
be arranged so that it is obvious to the user which pair 
of information alternative and code area belong together, 
enabling the user to record an mform.ation alternative by 

20 reading the code in the code area associated with the 
mf ormat ion alternative . 

It should here be pointed out that information 
alternative should be interpreted m a wide sense. It 
need not be a matter of alternatives which exclude each 

25 other, but all forms of information units are included, 
of which the user may want to record one or more or all 
the information units. 

By two-dimensional position code is further meant 
that the code codes coordinates m two dimensions for 

30 positions on the surface. Examples of advantageous posi- 
tion codes are stated m the specific description por- 
tion. Other tv;o-dimensional position codes are also 
conceivable . 

The position code is unrelated to the information 
35 that is to be recorded. Thus there is no fixed connection 
between code and information alternative. By this is 
meant that the code does not code the actual information, 
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buz m.erely posil^ons cn the surface, so tnat iL is via 
the position on tne surface that the connection to 
various information alternatives can be rr.ade . Obviously 
the sarr.e position code can be used for recording arbi- 
5 trary information. No change of the code on the surface 
has to be made when changing the information alterna- 
tives, but the connection between position and informa- 
tion can be available in, for example, the memory of a 
computer where the connection is easy to change. In this 

IC way, a very flexible product is obtained. 

A further advantage of the product according to 
the invention is that the tw^o - dimens i ona 1 position code 
renders it possible to make handwritten notes on the sur- 
face and to record these handw^ritten notes digitally by 

15 continuously reading the position code. The handwritten 
notes are thus represented as a numtber of positions. The 
characters or figures which these positions represent can 
further be interpreted by software, such as ICR software 
(ICR ^ Intelligent Character Recognition) . If a device 

20 that IS used to record information by reading the posi- 
tion code IS provided with a pen point, it can thus be 
used to write ordinary handwritten notes on the surface 
of the product, to record these handwritten notes digi- 
tally, and to record information alternatives that are 

25 stated on the surface. This possibility is very useful 
since on m^any occasions where information is recorded 
there is a need to state further mf ormiat ion , such as 
a num±)er. The information that is being written also 
remains in physical form as a confirmation of the 

30 digitally recorded information. 

This confirmation can also be obtained when record- 
ing merely information alternatives if the device has a 
pen point since m that case the pen point will make a 
mark in the position m which the user has read the posi- 

35 tion code. 

If the position code covers the entire surface from 
which the information is to be recorded, m which case 
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the pcsirior. code thus codes pcsi Liens wicn a certain 
resolution across the entire surface, a user can easily 
nake products with arcitrary infcrrLation alternatives and 
arbitrary layout, whicn products allow recording of tne 
E mfC'rnaticn alternatives by reading the position code. 

Various types of professionals can tnus produce different 
forms witn position code and with different information 
alternatives v;hich can easily be recorded by reading the 
pos i t icn code . 

10 A user can more easily use a product according to 

the invention compared with a correspiondmg oar code 
product since it is sufficient to read the position code 
for a single position w^ithm the code area of an informa- 
tion alternative m order to recorc the associated mfor- 

15 mation alternative. 

The two-dimensional position code can advantageously 
code a plurality of positions withm each code area. All 
these positions then identify one and the same informa- 
tion alternative and it is thus sufficient that a record- 

20 ing device reads the position code somewhere m the code 
area to record the associated information alternative. 

The position code can advantageously overlap at 
least one, and preferably each, information alternative. 
This m.eans that no specific space for the position code 

25 is required. It also renders the product more esthetical- 
ly pleasing. 

Furthermore it makes the product easier to use for 
inexperienced users, first because the user intuitively 
points to the mformiation he is interested m and second 

30 because it is sufficient to point to a single spot on the 
desired information alternative. However, it may be suf- 
ficient to point to a spot adiacent to a desired informa- 
tion alternative, if the code area extends outside the 
actual mfcrm.ation alternative. Thus, any hesitance about 

35 which code to be read m order to record an information 
alternative is elimvinated. 
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As mentioned aoove , cne position code advant agec'^s I y 
extends across the entire surface of tne product. Conse- 
quently, information is recorded from, the entire surface 
and information alternatives are added later m areas m 
5 which there was no mfc^rmation from the outset. 

In a preferred emJoooiment , the position code is 
based on a first string of symi^ols which contains a first 
predetermined numiber of symibols and which has the charac- 
teristic that if a second predetermined numJDer of symj:ols 

IC is taken from, the first string of symibols, the location 
of these symibols m the first string of symbols is unam- 
biguously determined. 

This first string of symibols can be used to deter- 
mine the position m a first dimension on the surface. 

15 The string of symbols is advantageous since it has a so- 
called window characteristic. A window and, thus, a 
position are defined by said second predetermined number 
of symbols, but it is sufficient to move to the next sym- 
bol for a new position to be defined. Thus, it is pos- 

20 sible to provide a high resolution and a code where it 

is only necessary to enter exactly the number of symibols 
that defines a position. 

Furthermore, the position code can advantageously 
be based on a second string of symibols having the same 

25 characteristic as the first string of symbols, the second 
string of symbols being used to determine the position in 
a second dimension on the surface. 

By the position code being based on strings of sym- 
bols with a finite numiber of symbols arranged m a pre- 

30 determined order, it is possible to define a "formiula" 
for determining the position. In this way, only a small 
amount of memory space is required for storing the 
strings of symbols and the position determination can be 
carried out quickly and easily. 

35 The position code advantageously has the character- 

istic that each arbitrary partial surface which has a 
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oreder erT;ined magnitude on the surface ana contains tne 
position code defines a position. 

Such a pC'Sition code can be implemented, for exam- 
ple, by means of the above -m.entioned strmcs of symbols 
and is advantageous to use m this connection since it 
IS sufficient to read the position code m an arbitrary 
position m the code area. The user need not strive to 
enter a specific area, which is the case when recording 
bar codes. 

The position code is advantageously composed of sym- 
bols which represent at least two different values, each 
symbol comprising a raster point which is included m a 
raster extending across the surface, and at least one 
m.arkmg, the value of each symibc'l being indicated by the 
location of said marking in relation to a raster point. 

This design of the position code is advantageous by 
being easy to detect and decode by image processing since 
only one type of symibol , i.e. one marking, need be locat- 
ed. This means that each marking can be made small, which 
in turn means that the position code need not blacken the 
surface very much and that the pc^sition code thus can be 
discreet and not disturbing to the human eye. 

The position code can advantageously constitute a 
subset of a second position code which defines coordi- 
nates for points on a larger imaginary surface. The coor- 
dinates thus need not have an origin c^f coordinates on 
the product , This gives the advantage that the coordinate 
area which is coded by the position code on the product 
can be dedicated to a specific application, for example 
for inputting information alternatives that are super- 
imposed on the position code, or to a specific type of 
product. An external unit to which recorded positions are 
transferred for identification of associated information 
alternatives can then distinguish positions from 
different products or applications. 

The position code can be implemented m various ways 
on the surface, e.g. with the aid of a magnetic or chemi - 
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cal maceria:. However, preferably i is ir^.pl er-.ented in 
such a way that it is optically readable. It can oe opti- 
cally readable in light which is outside tne visible 
range . 

5 In a preferred embodiment, the product is m the 

shape of a sneet . The sheet can, for exaT.ple, be made 
of paper or some other material to which codes can be 
applied. In that way, the product will be very inexpen- 
sive and can be of the disposable kind. In the example 

10 of the restaurant, the menu and the placem.at can, for 
exam.ple, be ccmibined into one sheet which is replaced 
for each new customer. 

The mfcrmiation alternatives can be indicated by 
m.eans of written characters or graphic svt-JdoIs or m some 

15 other way which makes it possible for the user tc under- 
stand which information alternative is intended. 

In one em±)odiment , the surface is provided with at 
least one writing area, said position code overlapping 
the writing area and coding coordinates for a plurality 

20 of positions m the writing area. As mentioned above, the 
writing area can be used to miake handwritten notes which 
are recorded digitally by means of the position code. 

The writing area need not be associated with an 
information alternative but can be a specific cocrdmate 

25 area v;hich is dedicated tc handwritten notes. 

In one embodiment, however, the writing area is 
associated with an mfcrm.aticn alternative and consti- 
tutes part of the code area of the mformiation alterna- 
tive. A user can then tick off, for example, a relevant 

30 alternative or write a note, such as a digit, which is 

associated with the information alternative. If only the 
information alternative is to be recorded, this can be 
made later by reading the position code m the relevant 
code area. If the actual note is also to be recorded, the 

35 position code must be read while making the note. 

The product can be particularly used m connection 
witri orders and then the information alternatives consti- 
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tute order a 1 nernaci ves . The terrr, order relates to pur- 
chase or reservation of a product, such as a dish, a 
holiday trip, or reservation of a seat m a theatre. 

As mentioned above, several positions within a code 
5 area can define one and the same information alternative. 
In other words, these positions icmtly define a partial 
surface or a field on the surface. If tne code area over- 
laps the information alternative, the position code m 
the code area will thus define the field on the surface 

10 in which the information alternative with which the 
position code is associated is stated. 

The invention can also be described as a system for 
recording of information. The system comprises on the one 
hand a product according to any one of claims 1-16; and 

15 on the other hand a device for recording one of said 

information alternatives, said device comprising a sensor 
for reading the position code in the code area associated 
with said information alternative and processor means 
with software for interpreting the read position code for 

20 identifying the position which corresponds to the read 
posit ion code . 

This system has essentially the same advantages as 
stated above for the product. The device can, as its out- 
put signal, give position coordinates. The position coor- 

25 dinates are preferably transferred to an external unit 

with software which on the basis of the position coordi- 
nates determ.mes the corresponding information alterna- 
tive. Alternatively, the device itself can contain soft- 
ware for determining which information alternative corre- 

30 sponds to the position coordinates. The system may con- 
tain a table or some other memory structure which can 
store an mform.ation alternative for each code area on 
the surface. The memory structure can be available m the 
recording device or m the external unit . As described 

35 above, the device can be provided v;ith a pen point. In 

this case, the system is suitably provided with software 
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for interpreting notes that are T.ade with the pen pcmt 
and recorded by means of the position code. 

According to a third aspect, tne invention relates 
to a method of making a product fcr recording of mforma- 
5 tion, comprising the steps of creating a surface with a 
two-dim.ensional position code, which codes coordinates 
for a plurality of positions on the surface, applying a 
plurality of information alternatives which are unrelated 
to the position code on the surface, determining, for 
10 each mformiation alternative, a code area m which read- 
ing of the position code is to result m recording of 
this information alternative, and associating this code 
area with the information alternative m a memory struc- 
ture . 

15 The advantages of the method are evident fromi the 

discussion above regarding the product. 

The step of creating a surface with a two-dimen- 
sional position code can be carried out by the user 
obtaining, for example, a sheet of paper with a pre- 

20 printed position code. Alternatively, the position code 
can be written on the sheet by m,eans of a printer and a 
computer before or after applying the information alter- 
natives . 

The method can comprise additional steps that are 

2 5 used to make a product which besides has one or more of 

the additional features described above. 

According to a fourth aspect, the invention relates 
to a storage medium for a computer, on which software is 
stored for carrying out the steps according to the metnod 

3 0 above . 

The storage medium can be any storage medium for 
computer programs, such as a RAM, a diskette, disk or 
some other type of memory with which a computer can 
cooperate . 

35 The advantages of this software are evident from, 

that stated above. 
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The present invention can obviously be applied 
withm a nuniber of different areas v.'here graphical user 
interfaces are used. Examples of such areas are travel 
bookings, cinema ticket reservations, and hotel reserva- 
5 tions. 

The invention can also be used for all types for 
recording of information, particularly m cases where the 
mformiation is normally first recorded on paper and then 
input to a computer and in cases where touch screens are 
10 used. In this case, preprinted forms with position code 
and information alternatives can be generated and the 
information alternatives then be easily recorded by read- 
ing the position code. Handwritten notes can also be 
made . 

Brief Description of the Drawings 
15 The invention will be described m more detail below 

with reference to the accomLpanying schematic drawings 
which, by way of example, show a presently preferred 
emJoodiment of the invention. 

Fig. 1 shows an empty menu with code areas with a 
20 2 -dimensional code. 

Fig. 2 shows the same menu as in Fig. 1, but with 
added order alternatives which overlap the code areas. 

Fig. 3 shows schematically a sheet of paper which is 
provided with a subset of an absolute positicn-codmg 
25 pattern. 

Fig. 4 shows schematically hov; symbols included in 
the absolute position-coding pattern can be composed. 

Fig. 5 shows schematically an example of 4 x 4 sym- 
bols that are used to code a position. 
30 Fig. 6 shows a device for recording an order alter- 

native from the menu m Fig. 2. 

Fig. 7 shows schematically a system according to an 
embodiment of the invention. 

Fig. 8 shows schematically a flow chart for software 
35 for making the product. 
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Fig. 9 shows a rvienu with order alternatives and 
associated code areas which do not overlap the order 
alternatives . 

DescriPticn of Preferred EiTJDodiment s 

Now follows first a description of two embodiments 
5 where tne invention is used for recording orders at a 
restaurant or the like. In this case the information 
alternatives thus consist of order alternatives and the 
product is a m.enu . Then follows a description of examples 
of two different two-dimensional position codes which can 

IC advantageously be used to code coordinates for positions 
on different products. Subsequently, a device which can 
be used to record information and a system^ m which the 
device can be included are described. Finally, the way m 
which a product according to the invention can be made is 

15 described and a further example of a menu is stated. 
Examples of Application in a Restaurant 

Fig. 1 shows a sheet 1, constituting an empty menu 
and having a surface 2, which is divided into twelve 
fields 3, to which different order alternatives can be 

20 added. All the fields 3 comprise a two-dimensional posi- 
tion code 4 of a type that will be described in more 
detail below. The position code is located in code areas 
5 which m this case completely overlap tne fields 3. For 
the sake of clarity, the position code 4 is only drawn in 

25 one part of one of the fields, but it is meant to extend 
across the entire surface 2. It codes the coordinates for 
a plurality of positions m each field 3. The fields 3 
can be predefined or they can be defined by the user. 

Order alternatives can be written m the fields on 

30 the sheet 1 by hand or with the aid of a computer, m 
which case the sheet is placed in a printer. Any order 
alternative can be written m the fields 5. The only 
thing the user must do is to connect the fields to the 
order alternatives, which can preferably be carried out 

3 5 by means of a simple computer program. In this case, the 
connection is effected by associating, with the aid of 
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a table structure, all the positions which are located 
within a certain field and which are coded oy tne posi- 
tion code in this field with the order alternative writ- 
ten m this field on the menu. In some fields no order 
5 alternatives are added and these are associated with a 
suitable indication of the fact that there is no order 
alternative m that field. 

Fig. 2 shows an example of a menu with order alter- 
natives added in the form of various dishes and beverages 

10 which are written :Ln text format. In this case, all the 
positions loded by the position code m the fourth field 
from, the top are associated with the order alternative 
"Vegetable Soup". If the restaurant wishes, it can sub- 
sequently change the order alter^native m the sam.e field 

15 to, for example, "Avocado" without changing the coding 

on the sheet, by simply changing the connection from, the 
positions coded by the position code m the field from 
"Vegetable Soup" to "Avocado" . 

In this example, the position code m Figs 1 and 2 

20 is made up of symlDols of a first and second type 6a, 6b 

and more specifically of dots of tv;o different sizes, the 
dots 6a having the larger diameter representing a one and 
the dots 6b having the smaller diameter representing a 
zero. As mentioned above, for the sake of clarity the 

25 position code is only shown on a small part of the menus 
in Figs 1 and 2. Moreover, the symlools 6a, 6b have been 
very much enlarged and made clearly visible. In practice, 
the code can be completely invisible to the eye or at 
least a great deal more discreet in order not to spoil 

30 the appearance of the product. Furthermore, m practice 
the symbols can be much smaller m order to achieve a 
better position resolution. 

The position code is arranged so that if a device 
images the dots on an arbitrary partial surface of a pre- 

35 determ.med size, the position of the partial surface on 
the surface of the sheet can be determined automatically 
with the aid of im^age processing means m the device. If, 
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for exar.ple, a device iT.ages the dot:s cn zhe partial sur- 
face 10 m Fig. 1, a processor ir. the device can deter- 
mine, with the aid of the position code which the dots 
represent, the position of the partial surface 10 cn the 
5 menu . 

Position Coding - Example 1 

An exam.ple of a position code, hereinafter also 
called a posit ion- coding pattern, which enables the posi- 
tion determination will be described oelow. The pattern 

IC is adapted for position determ.mat ion by the imaging of 
a partial surface containing 5x5 symbols. The symibols 
represent a binary coding. It is assum.ed below that the 
posit ion- coding pattern is available on a sheet of paper. 
The sheet has an x-direction and a y-direction. In 

15 order to code the position in the x-direction, a 32-bit 
number series of ones and zeros is generated in a first 
step. In a second step, a 31-bit number series of ones 
and zeros is generated by removing the final bit of the 
32-bit series. Both number series, hereinafter called the 

20 x-number series, should have the characteristic that if 
five successive bits are selected anywhere m the series 
a unique group of five bits is obtained which does not 
exist anywhere else in the series. They should also have 
this characteristic if one "connects" the end of the 

25 series to the beginning of the series. The five-bit group 
thus provides an unambiguous coding of the location in 
the series . 

An example of a 32 -bit nunaber series having the above 
characteristic is " OOOOlOOCllCOlOlOClllOlOllOlllllC " . If 
30 the last zero is removed from this number series, a 31-bit 
number series having the same characteristic is obtained. 

The first five bits m the above number series, i.e. 
00001, constitute the code for position 0 in the number 
series, the next five bits, i.e. 00010, constitute the 
35 code for position 1, etc. The positions in the x-number 

series as a function of the five-bit groups are stored m 
a first table. Naturally, position 31 only exists m the 
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32 -bit series. Table 1 below shows tne position coding 
for the example described above. 





Table 1: 




5 


Pos 1 t ion 


Five-bit Group 




0 


00001 






00010 




2 


00100 




3 


01000 


10 


4 


10001 




5 


0 0 011 




6 


00110 




7 


01100 




8 


11001 


15 


9 


10010 




10 


00101 




11 


01010 




12 


10100 




13 


01001 


20 


14 


10011 




15 


00111 




16 


OHIO 




17 


11101 




18 


11010 


25 


19 


10101 




20 


01011 




21 


10110 




22 


01101 




23 


11011 


30 


24 


10111 




25 


01111 




26 


11111 




27 


11110 




28 


11100 


35 


29 


11000 




30 


10000 




31 


00000 
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It IS only possible to code 32 positions, i.e. posi- 
tions 0-31, v;ith the aid cf the 32-bit series. However, 
if one writes the 31-bit series 32 times m succession on 
a first row and the 32-bit series 31 times m succession 
5 on a second row below the first row, the series w^ill be 
displaced m relation to each other m such a way that 
two five-bit groups written one above the other can be 
used to code 31 x 32 = 952 positions m the direction of 
the rows . 

10 For example, suppose that the follov;ing code is 

written on the sheet: 

000- . .11111000001000110010100111010110111110. . . 
000. . .111110000100011001010 01110101101111100. - . 

1 5 

If the five-bit groups are translated into positions 
according to Table 1, the following positions of the 32- 
and 31-bit series are indicated on the sheet, 

20 0 12 ...30 31 0 1 2. ..29 30 31 0 1 2 

012. ..30 0123. ..30 0 1234 

The coding in the X-direction is thus based on using 
a number series consisting cf n bits which is mtade up m 

25 such a way that if m successive numbers are taken from 

the series, these m numbers will code the position in the 
series unambiguously. The number of codable positions is 
increased by using a second number series, which is a 
subset of the first number series and which is thus of a 

30 different length than the first serxes . In this way, a 
displacement between the series is obtained in the lon- 
gitudinal direction of the rows. 

The coding m the Y-direction is based on the same 
principle. A number series is created, hereinafter called 

35 the Y-number series, which consists of p numbers, the 

series being made up m such a way that if r successive 
numibers are taken from the series, these r numbers will 



wo 00n3981 



PCT/SEOO/01087 



16 

code the position in the series and thus the position m 
the Y-direction unaxjDiguously . Tne numbers m the Y-num- 
ber series are coded m the pattern on the sheet as a 
difference between the positions m the X-direction in 
5 two rows which is calculated m a special way. 

More specifically, alternate rows of the 31-bit 
series and the 32-bit series are written as follows: 



Row 


1 : 


(31) 


(31) 


(31) 


(31) . 


Row 


^ : 


(32 ) 


(32) 


(32) 


(32) . 


Row 


3 : 


(31) 


(31) 


(31) 


(31) . 


Row 


4 : 


(32) 


(32 ) 


(32) 


(32) . 


Row 


5 : 


(31 ) 


(31) 


(31) 


(31) . 



Naturally, on the sheet, the series are written 
using the different sizes of dots. The rows start m 
different positions in the X-number series. More 
specifically, one begins two successive rows in such a 

0 way that if one determines the difference modulo 32 

between two position numbers located one above the other, 
expresses the difference by means of a five-bit binary 
number, and takes the two most significant bits of said 
five-bit binary number, this number shall be the same 

5 regardless of where one is m the row. In other words, 
one starts the series m such a way that the displace- 
ments between the series in two successive rows remain 
within a specific interval along the entire row. In this 
example, the maximum displacement can be 31 positions or 

0 bits and the minimum displacement can be 0 positions or 0 
bits. The displacements along each pair of rows is then 
within one of the intervals 0-7, 8-15, 16-23, or 24-31 
positions/bits . 

For example, suppose that the series are written as 

5 follows (expressed in position numbers) : 
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Row 1 
Row 2 
Row 3 
Row 4 
Row 5 



0123 4 567. 

C1234567. 
252627282930 C 1. 
17 18 19 20 2122 23 24. 
2 4 25 26 2 7 2S 29 3C C. 



. . 30 : 1 2 3 

..30 3 1 0 1 2 

..24 25 26 2 7 28 

. . 16 i:' 18 19 2C 

. . 23 24 25 26 27 



If the difference is determined m the above way, it 
will be 0 between rows 1 and 2, 0 between rows 2 and 3, 1 
between rows 3 and 4, and 3 between rows 4 and 5. Take, 

10 for example, 26-18 m rows 3 and 4, which equals 8, which 
IS 01000 m binary code. The two most significant numJDers 
are 01. If instead one takes 0-23 m the same rows, 
which modulo 32 equals 9, the two most significant num- 
bers are 01 just like m the previous example. In this 

15 example, four difference numbers 0,0,1,3 are obtained. 
Now, if in same way as for the X-directicn, one has 
created a Y-number series from the numbers 0, 1, 2, and 
3 which has the characteristic that if four successive 
numibers are taken from the series, the position in the 

20 series will be determined unambiguously, it is possible 

by looking up the numiber 0013 in a table to unambiguously 
determine the position in the Y-direction. In this way, 
it is possible to determine 256 unique positions in the 
Y-direct ion . 

25 The following is an exam.ple of the beginning and the 

end of a Y-number series containing the numbers 0-3: 



Table 2 : 




0 


0000 


1 


0001 


2 


0010 


3 


0100 


4 


1000 


5 


0002 


6 


0020 


7 


0200 


8 


2000 
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2 0 



9 0003 

10 0030 



5 251 2333 

252 3333 

253 3330 

254 3300 

255 3000 

10 The following is a description of how the position 

determination is carried out. Suppose that one has a 
sheet as described above which across its surface has a 
pattern made up of a first symbol representing a one and 
a second symbol representing a C. The synobols are arrang- 

15 ed in rows and columns and m 32-bic and 31-bit series as 
described above. Furthermore, suppose that one wishes to 
determine the position on the sheet where one places a 
device equipped with a sensor which can record an image 
containing 5x5 symbols. 

20 Suppose that an image recorded by the sensor looks 

as follows: 

11111 
11111 
25 0 10 10 

0 0 10 1 
0 0 10 1 

In a first step, the device translates these five- 
30 bit groups into positions with the aid of Table 1. The 
following positions are obtained: 

26 (11010) 

26 (IIOIC) 

35 11 (01011) 

10 (01010) 

05 (00101) 
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Sui::seciuent 1 \' , trie nnaanituae of rr.e displacement 
betv;een the position nurcjjer^ m tne different rows is 
determined ty taking the difference m.odulc 32. The two 
most significant numj^ers of the differences determined 
5 m this manner expressed as five-hit binary numjoers are 
0, 1, 0, C. According to Table 2, this difference numbier 
equals position 3 m the Y-cirecticn. Thus, the coordi- 
nate for the second dimensiC'n on tne sheet is 3. 

A third table stores the starting position of each 

10 rov;, i.e. the position m tne numbers series where each 
row starts. In this case, with the aid of the y-coordi- 
nate 3 it is pcssibie to lc:'k up the starting positions 
of the rows from which the recorded five- bit groups have 
been taken. Knowing the starting positions of the rows 

15 from which the two uppermost five-bit groups have been 
taken and the X-positions to which these two five-bit 
groups correspond, i.e. positions 26 and 26, it is pos- 
sible to determine the x- coordinate , or the position in 
the first dimension, of the recorded image. For example, 

2C suppose that the starting positions of the two uppermost 
rows are 21 and 20 respectively. In this case, the twc 
rows from which the two uppermost five-bit groups m the 
recorded im.age are taken will thus look as follows: 

2 5 Row 3: 2122 23....29 30 31 C 1 2...25 25 27.. 
Row 4: 20 21 22. ...28 29 30 0 1 2. ..25 2G 27.. 

It follows from the fact that the y-coordmate is 3 
that the two first five-bit groups are taken from rows 3 
30 and 4. It follows from the fact that odd rows are made up 
of the 31-bit number series and even rows are made up of 
the 32-bit numiber series that row 3 is made up of a 
32-bit numtber series while row 4 is made up of a 31-bit 
number series. 

35 On the basis of this information, it is possible to 

determine that the x-coordmate is 35. This can be veri- 
fied by repeating the above steps for the remaining pairs 



wo 00/73981 



PCT/SEOO/01087 



22 

cf five -hi" groups in rhe reccrded iTiage. There is thus a 
certain avr.cunz cf error tolerance. 

The accuracy of the position determination can be 
further increased by deterruning the location cf the 
5 middle dot m tne 5x5 group m relation to the centre 
of the image. The position resolution can thus be better 
than the distance between two sym±)ols. 

Naturally, the above steps are carried out by soft- 
ware, which m this example gives the coordinates 3 ana 

10 35 as Its cutput signal. The software can either be 

located m the device the customer or waiter is using 
tc read the posi t ion - coding pattern on the menu or m 
another device to which the image (s) is (are; transferred. 
The above description relates to an exam.pl e and can 

15 tnus be generalised. There need not be 32 numibers m the 
first X-numLber series. The numiber depends on how many 
different symbols are to be used m the pattern in combi- 
nation with the number of symbols which are recorded in 
the x-direction in connection with the position determi- 

20 nation. For example, if the numiber of different symbols 

is 3 and the numJoer of recorded sya±)ols is 3, the maxim.um 
number of numbers m the X-numiber series will be 3x3x3=27 
instead of 32. The same type of reasoning applies to the 
Y-number series. The bases of these number series can 

25 thus be different and the numb>er of symibols which code 

a position, and consequently also the numiber of positions 
coded by the numiber series, can vary. Moreover, the 
series can be based on symbols other than numibers and can 
therefore be described as strings of symbols . 

3 0 As mentioned above, the symbols can be of many dif- 

ferent kinds. They can also be numbers, but m that case 
OCR software is required for carrying out the position 
determination, which makes the device for interpreting 
the position-coding pattern more expensive and more com.- 

35 plicated. It also leads to increased error sensitivity. 

The above method of coding positions on a surface 
and of carrying out the position determination on the 
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surface is aavanrageous m zhaz it only requires a very 
small amount of memory and processor oapacicy. In the 
above example, it is only necessary to store Table 1 with 
32 rows, Table 2 with 256 rows, and Table 3 with 256 
5 rows. The position det erm.mat icn can be carried out by 
T^eans of three table look-ups and a simple calculation. 
When the position has been determaned, it is necessary to 
search the table one more time m order to determine the 
order alternative to which the position corresponds. How- 

10 ever, this can be carried out m a central computer to 
which the position is transferred. 

It should be em.phasised that it is, of course, pos- 
sible to let the rows be columns and the columns be rows 
in the above Example . 

15 Position Codrnq - Example 2 

Now follows the description of an Example of a 
second two-dimensional position coding which can be used 
to accomplish the invention. 

Fig. 3 shows a part of a product m the form of a 

20 sheet of paper 101, which on its surface 102 is provided 
with an optically readable, two- dimiensional position cod- 
ing 103 (below referred to as posit ion- coding pattern) 
enabling position determination, more specifically deter- 
mdnation of absolute coordinates for points on the sheet 

25 101. The posit ion- coding pattern consists of symbols 104 
which are systematically arranged across the surface 102 
so as to make its appearance "patterned" . Depending on 
the size of the symbols, the patterning can be perceived 
as a grey hue. The sheet has an x-coordmate axis and a 

30 y-coordinate axis. 

The posit ion- coding pattern comprises a virtual 
raster, which thus neither is visible to the hum^an eye 
nor can be detected directly by a device which is to 
determine positions on the surface, and a plurality of 
symbols 4, which each are capable of assuming one of four 
values "l"-"4" as will be described below. It should here 
be emphasised that, for the sake of clarity, the posi- 
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tion-codmg pattern m Fig. 2 has been enlarged tc a con- 
siderable extent. Moreover, the pos 1 1 1 cn - coding pattern 
IS shown only cn part cf the sheet. 

The position-coding pattern is arranged m such man- 
ner that absolute coordinates for a voinz on the imagi - 
nary surface are coded by the symbols cn a partial sur- 
face cf the sheet, and thus by the posit ion- coding pat- 
tern, of a predetermined size. A first and a second par- 
tial surface 105a, 105b are indicated by dashed lines m 
Fig. 3. That part of the pos i t ion- coding pattern (m this 
case 3x3 symbols} which is to be found on the first 
partial surface 105a codes the coordinates for a first 
point, and that part of the posi t ion - coding pattern which 
IS to be found on the second partial surface 105b codes 
the coordinates for a second point on the sheet. Thus 
the position-coding pattern is partially shared by the 
adjoining first and second points. Such a position-coding 
pattern is in this application referred to as "floatmgV 

Figs 4a-d show an embodiment of a symbol which can 
be used m the position-coding pattern. The symbol com- 
prises a virtual raster point 106 which is represented by 
the intersection between the raster lines, and a marking 
107 which has the form of a dot. The value of the symbol 
depends on where the marking is located. In the example 
in Fig. 4, there are four possible positions, one on each 
of the raster lines extending from the raster points. 
The displacement from the raster point is equal to all 
values. In the following, the symbol m Fig. 4a has the 
value 1, in Fig. 4b the value 2, in Fig. 4c the value 3 
and m Fig. 4d the value 4. Expressed in other words, 
there are four different types of sym±)ols. 

Each symbol can thus represent four values "1-4". 
This means that the posit ion- coding pattern can be divid- 
ed into a first position code for the x- coordinate , and a 
second position code for the y- coordinate . The division 
is effected as follows: 
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Sv^TJDol value 


X- code 


y-code ' 




1 


1 


2 ! 




1 


[ . , 

7 


1 


0 i 


4 


1 


0 



Thus, the value of each symbol is translated into 
a first digit, m this case bit, for the x-ccde and a 
second digit, m this case bit, for the y-code. In this 
manner, two completely independent bit patterns are 
obtained. The patterns can be combined to a common pat- 
tern, which IS coded graphically by means of a plurality 
of symbols according to Fig. 4. 

The coordinates for each point are coded by means of 
a plurality of symbols. In this example, use is made of 
4x4 symbols to code a position m two dimensions, i.e. an 
x-coordinate and a y- coordinate . 

The position code is made up by means of a number 
series of ones and zeros which have the characteristic 
that no sequence of four bits appears more than once m 
the series. The number series is cyclic, which means that 
the characteristic also applies when one connects the end 
of the series to the beginning of the series. Thus a 
four-bit sequence always has an unambiguously determined 
position m the number series. 

The series can maximally be 16 bits long if it is 
to have the above-described characteristic for sequences 
of four bits. In this example, use is, however, made of 
a series having a length of seven bits only as follows: 

"0001010". 

This series contains seven unique sequences of four 
bits which code a position m the series as follows: 
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Positiicr. in the series 


Secuence 


C 


OCOl 


1 


0 C 1 0 


2 


0101 


3 


ICIO 


4 


0100 


^ 


100 0 


6 


0000 



For coding the x- coordinate , the number series is 
written sequentially m colunins across tne entire surface 
that is to be coded. The coding is based on zhe diffe- 
rence or position displacement between numbers m adjoin- 
ing columns. The size of the difference is determined by 
the position (i.e. with which sequence) m the number 
series, in which one lets the column begin. iMore specifi- 
cally, if one takes the difference modulo seven between 
on the one hand a number which is coded by a four-bit 
sequence m a first column and which thus can have the 
value (position) 0-6, and, on the other hand, a corre- 
sponding number (i.e. the sequence on the same "level") 
in an adjoining column; the result will be the sam.e inde- 
pendently of where along the two columns one m.akes the 
comparison. By means of the difference between two 
columns, it is thus possible to code an x-coordinate 
which is constant for all y-coordmates . 

Since each position on the surface is coded with 
4x4 symbols m this example, three differences (having 
the value 0-6) as stated above are available to code the 
x-coordmate . Then the coding is carried out m such man- 
ner that of the three differences, one will always have 
the value 1 or 2 and the other two will have values in 
the range 3-6. Consequently no differences are allowed 
to be zero in the x-code. In other words, the x-code is 
structured so that the differences will be as follows: 
(3-6) (3-6) (1-2) (3-6) f3-6) (1-2) (3-6) (3-6) (1-2)... 
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Each X' coordinate thus is coded with two numbers between 
3 and 6 and a subsequent nuTiber which is 1 or 2 . If three 
IS subtracted from the high numJDers and one from the low, 
a number m m^ixed base will be obtained, which directly 
yields a position m the x- direct ion, from which the 
x-ccordmate can then be determLined directly, as shown 
m the example below. 

By means of the above described principle, it is 
thus possible to code x- coordinates 0,1,2..., with the 
aid of numbers representing three differences. These 
differences are coded with a bit pattern which is based 
on the number series above. The bit pattern can finally 
be coded graphically by means of the symbols in Fig. 6. 

In many cases, when reading 4x4 symibols, it will not 
be possible to produce a complete number which codes the 
x-coordmate, but parts of two numbers. Since the least 
significant part of the numbers is always 1 or 2 , a com- 
plete number, however, can easily be reconstructed. 

The y- coordinates are coded according to the same 
principle as used for the x-coordinates . The cyclic 
number series is repeatedly written in horizontal rows 
across the surface which is to be posit ion- coded . Just 
like in the case of the x-coordinates , the rows are 
allowed to begin m different positions, i.e. with 
different sequences, in the number series. However, for 
y-coordinates one does not use differences but codes 
the coordinates with numbers that are based on the start- 
ing position of the number series on each row. When the 
x-coordinate for 4x4 symbols has been determined, it is 
in fact possible to determine the starting positions in 
number series for the rows that are included m the 
y-code in the 4x4 symbols. In the y-code the most sig- 
nificant digit is determined by letting this be the 
only one that has a value m a specific range. In this 
example, one lets one row of four begin m the position 
0-1 in the number series to indicate that this row 
relates to the least significant digit m a y-coordmate , 
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and the ether three begin m the position 2-6. In y- 
direction, there is thus a series of nur±:ers as follows: 
(2-6) (2-6) (2-6) (0-1) (2-6; (2-6) (2-6) (0-1) {2-6}.-. 
Each y-coordmate thus is coded with three nurriDers 
between 2 and 6 and a subsequent nuTJDer between 0 and 1. 

If 1 is subtracted from the low nunnJaer and 2 from 
the high, one obtains m the same manner as for the 
x-direction a position m tne y-directicn m rr.ixed base 
from which it is possible to directly determ.me the 
y - coordinate . 

v;ith the above method it is possible to code 
4 X 4 X 2 = 32 positions m x-direction. Each such 
position corresponds to three differences, which gives 
3 x 32 = 96 positions. Moreover, it is possible to code 
5x5x5x2 = 250 positions in y-direction. Each such 
position corresponds to 4 rows, which gives 4 x 250 = 
1000 positions. Altogether it is thus possible to code 
96000 positions. Since the x-coding is based on diffe- 
rences, it is, however, possible to select in which posi 
tion the first number series begins. If one takes into 
consideration that this first number series can begin 
in seven different positions, it is possible to code 
7 X 96000 = 672000 positions. The starting position of 
the first numiber series in the first column can be cal- 
culated when the x-coordmace has been determined. The 
above-mentioned seven different starting positions for 
the first series may code different sheets of paper or 
writing surfaces on a product. 

With a view to further illustrating hov; the posi- 
tion-coding pattern functions, here follow^s a specific 
example which is based on the described embodiment of 
the position code. 

Fig. 5 shows an example of an image with 4x4 symbol 
which are read by a device for position determination. 

These 4x4 symbols have the following values: 
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4 4 4 2 

3 2 3 4 

4 4 2 4 
13 2 4 

These values represent the following binary x- and 
y-code : 

X- code : v- code : 

0000 COOl 
10 10 C 1 0 0 

0000 0010 
1100 101 c 

The vertical x-sequences code the following 
positions in the number series: 2 0 4 6. The diffe- 
rences between the columns will be -2 4 2 , which modulo 
7 gives: 5 4 2, which in mixed base codes position 
(5-3) X 8 + (4-3) X 2 + (2-1) = 16 + 2 + 1 = 19. Since 
the first coded x-position is position 0, the difference 
which is in the range 1-2 and which is to be seen in the 
4x4 symibols is the twentieth such difference. Since fur- 
thermore there are a total of three columns for each such 
difference and there is a starting columji, the vertical 
sequence furthest to the right in the 4x4 x-code belongs 
to the 61st column m the x-code (3 x 20 + 1 = 61) and 
the one furthest to the left belongs to the 58th. 

The horizontal y-sequences code the positions 
0 4 1 3 in the numLber series. Since these series begin 
in the 58th column, the starting position of the rows are 
these numbers minus 57 modulo7, which yields the starting 
positions 6 3 0 2. Translated into digits m the mixed 
base, this will be 6-2, 3-2, 0-0, 2-2 =4100 where the 
third digit is the least significant digit in the number 
at issue. The fourth digit is then the most significant 
digit in the next number. In this case, it must be the 
same as m the number at issue. (An exceptional case is 
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when the number at issue consists of the highest possible 
digits m all positions. Then one knows that the begin- 
ning of the next number is one greater than the beginning 
of the number at issue.) 

The position of the four- digit number will then m 
the mixed base be 0x50 + 4x10 - 1x2 + 0x1 - 42. 

The third row m the y-code thus is the 43rd which 
has the starting position 0 or 1 , and since there are 
four rows m all on each such rov;, the third row is num- 
ber 43x4=172 . 

Thus, m this example, the position of the uppermost 
left corner for the 4x4 symbol group is (58,170). 

Since the x-sequences m the 4x4 group begin on row 
170, the x-columns of the entire pattern begin m the 
positions of the number series ((2046) - 169) modulo 
7=1635. Between the last starting position (5) and 
the first starting position, the nunabers 0-19 are coded 
in the mixed base, and by adding up the representations 
of the numbers 0-19 in the mixed base, one obtains the 
total difference between these colurmns . A naive algorithm 
to do so is to generate these twenty numbers and directly 
add up their digits. The resulting sum is called s. The 
sheet of paper or writing surface will then be given by 
( 5 - s ) modulo7 . 

In the example above, an embodiment has been 
described, m which each position is coded with 4x4 
symbols and a number series with 7 bits is used. Of 
course, this is but an example. Positions can be coded 
with a larger or smaller number of symbols. The number 
of symbols need not be the same in both directions. The 
number series can be of different length and need not 
be binary, but may be based on another base. Different 
number series can be used for coding in x-direction and 
coding m y-direction. The symbols can have different 
numbers of values. A coding with 6x6 symbols is pre- 
sently preferred, m which case each symbol can assume 
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four values. A person skilled ir. ::he art can easily gene- 
ralise the Exairples above to relate to such coding. 

In the exarnple above, rows can of course be replaced 
with columns and colurrjns be replaced with rows. 

In the exarr^.ple above, the marking is a dot but may, 
of course, have a different appearance. For example, it 
may consist of a dash or some other indication which 
begins in the virtual raster point and extends therefrom 
to a predetermined position. 

In the example above, the symbols within a square 
partial surface are used for coding a position. The par- 
tial surface may have a different form, such as hexago- 
nal. The symbols need not be arranged m rows and columns 
at an angle of 90° to each other but can also be arranged 
in some other manner. 

For the position code to be detected, the virtual 
raster must be determined. This can be carried out by 
studying the distance between different markings. The 
shortest distance between two markings must derive from 
two neighbouring symbols having the value 1 and 3 so that 
the markings are located on the same raster line between 
two raster points. When such a pair of markings has been 
detected, the associated raster points can be determined 
with knowledge of the distance between the raster points 
and the displacement of the markings from the raster 
points. When two raster points have once been located, 
additional raster points can be determined by means of 
measured distances to other markings and with knowledge 
of the relative distance of the raster points. 

In an actual design of the position code, a nominal 
space of 0.3 mm between the symbols has been used. If 
each position is coded with 6x6 symbols, then a 
1.8 mm x 1.8 mm surface is required for one position. By 
determining the position of the 6x6 symbols on a sensor 
in a recording device which is used to read the position 
code, a position can be calculated with a resolution of 
0.03 mm. Since each position is coded with 6x6 symibols 
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which can each assume one of four values, 2 ~ positions 
can be coded, which with the above-mentioned nominal 
space between the symbols corresponds to a surface of 
4.6 million krr>^ . This fact that a very large number of 
unique positions can be coded, can as mentioned above be 
utilised by dedicating different coordinate areas to spe- 
cific applications . 

The position code can be printed by standard offset 
printing on any sheet of paper or other material. A com- 
mon black carbon-based printing ink or some other print- 
ing ink that absorbs IR light can advantageously be used. 
This means that other inks, including black ink which is 
not carbon-based, can be used to superimpose some other 
print on the position code witnout interfering with the 
reading thereof . 

A surface which is provided with the above-mentioned 
position code printed with a carbon-based black printing 
ink will be experienced by the human eye as merely a 
slight grey hue of the surface (1-3% black) , which is 
user- friendly and esthetically pleasing. 

It goes without saying that a larger or smaller num- 
ber of symbols than described above can be used to define 
a position on the imaginary surface, and larger or 
smaller distances between the dots can be used in the 
pattern. The examples are stated just to show a present- 
ly preferred implementation of the pattern. 

It is evident that the above described position-cod- 
ing pattern codes absolute positions. 
Device for Recording Information 

An embodiment of a device for recording orders is 
schematically shown in Fig. 6. The device is adapted to 
record information alternatives by means of a 2 -dimen- 
sional position code of the type described above. 

The device comprises a casing 11 having 
approximately the shape of a pen. In the short side of 
the casing there is an opening 12. The short side is 
intended to abut against or be placed a short distance 
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from the product from whose surface an information alter- 
native IS tc be recorded by reading the position code. 

The casing contains essentially an optics part, an 
electronic circuitry part, and a power supply. 

The optics part cor.prises at least one light em.it- 
ting diode 13 for i 1 luninat mg the surface which is to 
be imaged and a light-sensitive area sensor 14, such as 
a CCD or CMOS sensor, for recording a two - dimiensional 
image. The device may also comprise a lens system. 

The power supply to the device is obtained from a 
battery 15 which is mounted in a separate compartment m 
the casing. The electronic circuitry part comprises pro- 
cessing means 16 for determining a position on the basis 
of the recorded image and more specifically a processor 
which IS programmed to read images from the sensor and to 
carry out position determination on the basis of a posi- 
tion code which is identified in these images. 

Moreover, the device comprises buttons 18 by means 
of which the user activates and controls the device. It 
also comprises a transceiver 19 for wireless transfer of 
information to and from the device. The device can also 
comprise a display 20 for showing recorded orders. 

Applicant's Swedish Patent No. 9604008-4 describes 
a device for recording text . This device can be used to 
record orders if programm.ed in a suitable way. 

The device can be divided into different physical 
casings, a first casing containing the area sensor and 
other components required for capturing images of the 
code and for transferring them to a processor which is 
located in a second casing and which carries out the 
position determination on the basis of the recorded image 
or images . 

System for Recording Information 

Fig. 7 shows schematically an embodiment of a system 
according to the invention. The system comprises a 
product 71 with position code and information 
alternatives, a device 72 for reading the position code 
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for recording of information alternatives, and an exter- 
nal computer 73 with a memory structure 74 for storing 
which positions correspond to which information alter- 
natives . 

The product 71 can be, for example, the menu shown 
in Fig. 2, and the device 72 can be, for example, the 
device shown m Fig. 6. The computer 73 can be an ordi- 
nary personal computer which can also be used for other 
purposes and which contains suitable software. The memory 
structure can be a table, a database or the like which is 
stored m the memory of the computer or m a memory which 
is connected to the computer. The computer 73 can also be 
a computer which is reached via computer network, such as 
the Internet, and which communicates with a plurality of 
devices 72 for recording information. In this case, read 
positions can be transferred from the device 72 via a 
network connecting unit (not shown) , such as a mobile 
phone, which allows transfer of information to the com- 
puter network. 

As is evident from that stated above, the two-dimen- 
sional position code can code coordinates for a very 
large number of unique positions - a much larger numiber 
than required on, for example, a normal size sheet. This 
can be used to distinguish individual products or appli- 
cations for which products are used. More specifically, 
different coordinate areas within the area that can be 
coded with the position code can be dedicated to diffe- 
rent products or different applications. In the case 
where the computer 73 communicates with a plurality of 
devices 72, e.g. the computer 73 can identify to which 
product the received positions relate and, thus, cor- 
rectly identify associated information alternatives 
which, for example, can be transferred to another com- 
puter in the computer network where the recorded infor- 
mation is to be used. 
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Software for Nlakmq the Product 

Fig. 8 shows schematically a flow chart for software 
which is used m a computer, such as the computer 73 m 
Fig. 7, for making a product according to the invention, 
m this case exemplified by the m.enu shown m Fig. 2. 

In a first step 81, the software prints the posi- 
tion code on a sheet of paper which is to be the m.enu m 
Fig. 2 via a printer. The position code covers the entire 
sheet. The position code codes coordinates within a coor- 
dinate area. The specific coordinate area can be preset 
in the program or be selected within certain limits. 

In a second step 82, the user enters the various 
information alternatives via the keyboard of the compu- 
ter. The software can be designed to suggest different 
code areas m which the user can indicate information 
alternatives. In a variant, the user can himself define 
code areas, for example by "drawing" areas on the sheet 
of paper by means of a device for recording information, 
such as the device 72 in Fig. 1 , which then records the 
coordinates for the points defining the code areas. In a 
further variant, the user can draw boxes on a copy of the 
sheet of paper which is shown on the display of the com- 
puter . 

In connection with this step, the connection between 
positions on the sheet of paper and information alterna- 
tives is stored m a memory structure, step 83. 

Then the user places the sheet in the printer and 
the information alternatives entered via the keyboard are 
printed on the sheet, step 84, whereupon the product is 
ready to be used for recording information. 

The first step 81 need not be carried out by the 
software. The user can instead buy sheets which are 
already provided with position code. 
Function of the System 

Here follows the description of the function of the 
system with reference to the Example in Fig. 2. 
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A customer ar, the restaurant can record her order 
herself with the aid of the above device. First, the 
customer decides which dish she is interested m. Next, 
she points to this dish on the menu using the device for 
5 recording the order, so that the opening of the device is 
above or a short distance from the order alternative. The 
sensor 14 m the device then reads the position code 4 
within the visual field of the device and the processor 
means 16 determine the position on the menu 1. Subse- 

10 quently, the position is stored m a mtemory m the 

device, or is transferred directly to an order computer 
together with data indicating which customer the position 
information originates from. The transfer to the order 
computer is effected by the mt erm.ediary of the trans- 

15 ceiver 19, for example utilising radio waves according to 
the so-called "Bluetooth system" . When the order computer 
has received the position information it looks up the 
order alternative, i.e. the dish, to which this position 
corresponds in the memory structure in the computer and 

20 sends the order to the kitchen where the dish is 
prepared . 

Naturally, the waiter can record the order instead 
with the aid of the device. 

In an alternative em±)odiment , there can be a box in 

25 front of each order alternative on the m.enu . The customer 
ticks the boxes in front of the dishes and beverages she 
wishes to order, whereupon the waiter records the order 
by pointing the device to each tick so that an image of 
the position code for each tick is recorded. 

30 In one more alternative embodiment, the customer, or 

the waiter, can by means of the device which then is pro- 
vided with a pen, note the number of ordered dishes by 
noting a digit or the corresponding number of dashes m 
connection with the ordered dish. If, for example, the 

35 customer orders two smoked salmon toasts, a two is 

written in front of the smoked salmon toast alternative. 
The two is recorded digitally by means of the device and 
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IS rransrerred cc tne kinchen. The cusror.er keeps the 
menu witr. the notes about the order as a receipt of the 
order as made . 

In the above example, the code areas overlap the 
5 order alternatives so that the user can point directly to 
the order alternative. Alternatively, the code areas 5, 
as shown m Fig. 9, can be separated from the fields 3, 
i.e. the order alternatives, and instead be arranged 
adjacent to them. In this emjcodiment, one avoids the 

10 problem, of the superimposed order alternative interfering 
with the reading of the code but, on the other hand, a 
special area is required for the code areas, which may be 
a drawback m certain applications. 

The above example relates to orders taken at a 

15 restaurant. Naturally, the same technology can be used 
for ordering seats at a cinema, a theatre or on an air- 
plane and for all other types of orders where alterna- 
tives can be presented using text or graphical informa- 
tion . 

20 Moreover, it should be noted that for the sake of 

clarity, the code areas 5 are indicated on the menus in 
the Figures. This is not necessary m practice. 

In the above example, the invention has been used 
for recording orders at a restaurant. However the inven- 

25 tion can be used to record any type of information. 

For example, the above menu could instead be a form 
used for documenting the results of a vehicle inspection. 
In that case, the user can record information about 
defects in the vehicle by reading the code for different 

30 alternatives on the inspection report. For example, sup- 
pose that a safety belt in the vehicle Ls so defective 
that in the inspection the car is given a negative rating 
of three out of three possible levels. "Safety belt" is 
written on the form and there are three coxes for the 

35 three different levels. In this case, the inspector uses 
the device to read the position code m the third box. 
The device determines which position the position code 
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represents. This position thus identifies a field on tne 
surface of tne forrr., viz. the field corresponding to the 
third box after the words ''safety belt". The field is 
identified by means of the position. The information 
5 alternative associated with the field, viz. ''safety belt 
rating level 3", is stored m the device, or m a unit to 
which the position information is transferred. By reading 
the position code, it is thus possible to record this 
information . 

10 The invention can be used in a similar way to record 

other types of mf ormiat ion . 
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CLAIMS 

1. A product intended to be used m conneoticn with 
5 the reccrdino of inforT.aticn and having a surface [2) 

on which there are a plurality of different information 
alternatives, each having an associated code area, 
characterised m that the surface is provided 
with a t wo - diTT-:ens lonal position code which codes coordi- 

10 nates for a plurality of positions on the surface m said 
code areas; which is unrelated to the mf oriTiat ion to be 
recorded and which permits recording of a desired infor- 
mation alternative by reading the position code for a 
position m the code area associated with the desired 

15 information alternative. 

2. A product according to claim 1, wherein said 
position code codes the coordinates for a plurality of 
positions in at least one code area, so that the asso- 
ciated information alternative can be recorded by reading 

20 an arbitrary position m said at least one code area. 

3. A product according to claim 1 or 2 , wherein the 
position code overlaps at least one of the information 
al ternat ives . 

4. A product according to any one of claims 1-3, 

25 wherein the position code extends across the entire sur- 
face . 

5 . A product according to any one of the preceding 
claims, wherein the position code is based on a first 
string of symbols containing a first predetermined number 

30 of symbols and having the characteristic that if a second 
predetermined number of symbols is removed from the first 
string of symbols, the location of the symlools m the 
first string of syrrJDols is unamJDiguously determined. 

6. A product according to claim 5, wherein the posi- 
35 tion code is further based on a second string of symbols 

having the same characteristic as the first string of 
symbols . 
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7. A produce according zo any one cf t:he preceding 
claims, wherein the position code has the charac" er i sc ic 
that each arbitrary partial surface having a predeter- 
mined size on the surface and containing the position 

5 code defines a position. 

8. A product according zo any one of the preceding 
claims, wherein the position code is made up of s>mabols 
representing at least two different values, wherein each 
symbol comiprises a raster point which is included in a 

10 raster extending across the surface, and at least one 
marking; and wherein the value of each symtbol is indi- 
cated by the position cf said marking in relation to a 
raster point . 

9. A product according to any one of the preced- 
15 mg claims, wherein the position code is a subset of a 

greater position code. 

10. A product according to any one of the preceding 
claims, wherein the position code (4) is optically read- 
able . 

20 11. A product according to any one of the preceding 

claims, wherein the product has the form of a sheet. 

12 . A product according to any one of the preceding 
claim.s, wherein the information alternatives are stated 
using written characters. 

25 13 . A product according to any one of the preceding 

claims, wherein said surface is provided with at least 
one writing area and wherein said position code overlaps 
the writing area and codes coordinates for a plurality of 
positions in the writing area. 

30 14 , A product according to claim 13, wherein said 

writing area is associated with an information alterna- 
tive and constitutes part of the code area of the infor- 
mation alternative . 

15, A product according to any one of the preceding 

35 claims, wherein the position code in each code area iden- 
tifies a field on the surface, in which the information 
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uni:: wi::h v;hich the position code is associated is repro- 
duced . 

16. A system for recording information, char- 
acterised by a product according to any one of 

5 claims 1-15; and a device for recording one of said plu- 
rality of information alternatives, which device com- 
prises a sensor (14) for reading the position code m the 
code area associated with said mformiation alternative, 
and processor means (16) with software for interpreting 
10 the read code (4) m order to identify the position which 
corresponds to the read position code. 

17. A systemi according to claim. 16, further com.pris- 
mg software for identifying the recorded mformiation 
unit on the basis of the identified position. 

15 18. A systemi according to claim 16 or 17, further 

comprising a memory structure for storing an information 
unit for each code area on the surface. 

19. A method of making a product for recording 
information, comprising the steps of creating a surface 

20 with a two-dimensional position code, which codes coor- 
dinates for a plurality of positions on the surface, 
applying a plurality of information alternatives which 
are unrelated to the position code on the surface, deter- 
mining, for each information alternative, a code area 

25 in which reading of the position code is to result in 

recording of this information alternative, and associat- 
ing this code area with the information alternative m a 
memory structure. 

20. A storage medium for a computer, on which soft- 
30 ware for carrying out the steps according claim 19 is 

stored . 
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